Online Station Assignment for Electric Vehicle Battery Swapping

This paper investigates the online station assignment for (commercial) electric vehicles (EVs) that request battery swapping from a central operator, i.e., in absence of future information service has to be assigned instantly each EV upon its request. Based on EVs’ locations, availability fully-charged batteries at stations system, as well traffic conditions, aims minimize cost EVs and congestion stations. Inspired by polynomial-time offline solution via bipartite matching approach, we develop an efficient implementable algorithm provably achieves tight (optimal) competitive ratio under mild conditions. Monte Carlo experiments real transportation network Baidu Maps show our performs reasonably realistic inputs, even with certain amount estimation error parameters.